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TITLE OF THE INVENTION: 

[0001] TRAFFIC POLICING OF PACKET TRANSFER IN A DUAL SPEED HUB 
REFERENCE TO RELATED APPLICATIONS: 

[0002] This application claims priority to United States Provisional Patent 
Application Serial No. 60/264,723 filed on January 30, 2001 . The contents of the 
provisional application identified above is hereby incorporated by reference. 
BACKGROUND OF THE INVENTION: 

Field of the Invention: 

[0003] The invention relates to a method and apparatus for high performance 
switching in local area communications networks such as token ring, ATM, ethernet, 
fast ethernet, gigabit Ethernet and 10 gigabit Ethernet environments. 

Description of the Related Art: 

[0004] As computer performance has increased in recent years, the demands on 
computer networks has significantly increased; faster computer processors and higher 
memory capabilities need networks with high bandwidth capabilities to enable high 
speed transfer of significant amounts of data. The well-known ethernet technology, 
which is based upon numerous IEEE ethernet standards, is one example of computer 
networking technology which has been able to be modified and improved to remain a 
viable computing technology. A more complete discussion of prior art networking 
systems can be found, for example, in SWITCHED AND FAST ETHERNET, by Breyer 



and Riley (Ziff-Davis, 1996), and numerous IEEE publications relating to IEEE 802 
standards. Based upon the Open Systems Interconnect (OSI) 7-layer reference model, 
network capabilities have grown through the development of repeaters, bridges, routers, 
and, more recently, "switches", which operate with various types of communication 
media. Thickwire, thinwire, twisted pair, and optical fiber are examples of media which 
has been used for computer networks. Switches, as they relate to computer networking 
and to ethernet, are hardware-based devices which control the flow of data packets or 
cells based upon destination address information which is available in each packet A 
properly designed and implemented switch should be capable of receiving a packet and 
switching the packet to an appropriate output port at what is referred to wirespeed or 
linespeed, which is the maximum speed capability of the particular network. Basic 
ethernet wirespeed is up to 10 megabits per second, Fast Ethernet is up to 100 
megabits per second, and Gigabit Ethernet is capable of transmitting data over a 
network at a rate of up to 1 ,000 megabits per second. The newest Ethernet is referred 
to as 10 Gigabit Ethernet and is capable of transmitting data over a network at a rate of 
up to 10,000 megabits per second. As speed has increased, design constraints and 
design requirements have become more and more complex with respect to following 
appropriate design and protocol rules and providing a low cost, commercially viable 
solution. 

[0005] Referring to the OSI 7-layer reference model discussed previously, the 
higher layers typically have more information. Various types of products are available 
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for performing switching-related functions at various levels of the OSI model. Hubs or 



repeaters operate at layer one, and essentially copy and "broadcast" incoming data to a 



plurality of spokes of the hub. Repeaters in their most generic form have a plurality of 



ports. Data received in an active receive port is repeated with signal amplitude and 



timing restored on the re-transmitted or repeated waveforms to all other ports except for 



the active receive port. If the repeater detects activity from two or more ports, this 



constitutes a collision, and the repeater will send a jam pattern on all ports, including the 
*i active receive ports. 



II [0006] Dual speed hubs operate at two speeds requiring a mechanism capable of 

In 

Q bridging or forwarding data across two separate networks operating at different speeds. 

45 Layer two switching-related devices are typically referred to as multiport bridges, and 



are capable of bridging two separate networks operating at different speeds. Bridges 



f; can build a table of forwarding rules based upon which MAC (media access controller) 
tt addresses exist on which ports of the bridge, and pass packets which are destined for 



an address which is located on an opposite side of the bridge. Bridges typically utilize 



what is known as the "spanning tree" algorithm to eliminate potential data loops; a data 



loop is a situation wherein a packet endlessly loops in a network looking for a particular 



address. The spanning tree algorithm defines a protocol for preventing data loops. 



SUMMARY OF THE INVENTION: 



[0007] The present invention includes a system for policing traffic of packet 



transfer in a hub. The system includes a first circuit and a second circuit and a first data 



line connecting the first circuit to the second circuit, wherein data is transmitted within 
and between the first circuit and the second circuit across said first data line. A second 
data line connects the first circuit to the second circuit, wherein data is transmitted 
within and between the first circuit and the second circuit across the second data line. A 
monitor monitors the first data line to determine when an amount of data being 
transmitted on the first data line within the first circuit has reached a threshold. A 
blocking mechanism prevents data from being transmitted on the first data line from the 
first circuit to the second circuit when the amount of data being transmitted on the first 
data line has reached the threshold. 

[0008] In another embodiment, The invention include a method for controlling 
data flow. The method includes the steps of transmitting data across a first data line 
from a first circuit to a second circuit and within the first and second circuits. Data is 
transmitted across a second data line from the first circuit to the second circuit and 
within the first and second circuits. The first data line is monitored to determine when 
an amount of data being transmitted within the first circuit on the first data line has 
reached a threshold. Data is prevented from being transmitted on the first data line 
from the first circuit to the second circuit when the amount of data being transmitted on 
the first data line has reached the threshold. 

[0009] The invention in another embodiment includes a system for controlling 
data flow. The system includes a means for transmitting data across a first data line 
from a first circuit to a second circuit, and a means for transmitting data across a second 



data line from the first circuit to the second circuit. A means is provided for monitoring 
the first data line to determine when an amount of data being transmitted within the first 
circuit on the first data line has reached a threshold, and a means is provided for 
preventing data from being transmitted on the first data line from the first circuit to the 
second circuit when the amount of data being transmitted on the first data line has 
reached said threshold. 
BRIEF DESCRIPTION OF THE DRAWINGS: 

[0010] The objects and features of the invention will be more readily understood 
with reference to the following description and the attached drawings, wherein: 

Figure 1 is a block diagram of two internal state machines that can operate at 
10Mbps and 100Mbps in accordance with one embodiment of the invention; 

Figure 2 is a flow diagram of the process steps in accordance with one 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS: 
[0011] Modern integrated circuits can have multiple ports that support different 
data transfer rates for transmitting and receiving data. FIG. 1 is an illustration of a dual 
speed hub of the invention having two internal state machines or dual speed hubs A 
and B. State machine A can have a plurality of ports that can support data transfer 
rates of 10 Mbps and 100 Mbps. Each of the ports can have a physical element (PHY) 
that can be connected to a twisted-pair interface using a variety of transmit and receive 
protocols such as the IEEE 10/100Base-T for example. In one embodiment of the 



invention, each of the plurality of ports can support 1 0/1 OOBase-T copper media PHYs. 
State machine B can also have a plurality of ports that can support 10/1 OOBase-T 
copper media PHYs. Thus, the two state machines can operate at 10Mbps and 
100Mbps. 

[0012] Stations can be connected to each of the plurality of ports in each of the 
state machines A and B. As illustrated in FIG. 1 , the first state machine A can have 
three stations 10M A, 10M B and 10M C. Each of the stations can be connected to one 
of the 10/100 PHYs. A station 100M D can also be connected to one of the 10/100 
PHYs. Likewise the second state machine B can have stations 10M E, 10M F and 10M 
G. Each of the stations can be connected to one of the 10/100 PHYs, A station 100M 
H can also be connected to one of the 10/100 PHYs. 

[0013] In each of the state machines A and B, switching logic can be connected 
to each of the plurality of 10/100 PHYs to perform various functions for each incoming 
packet of data. The switching logic can get information from the packet in order to 
transmit the packet more efficiently. For instance, the switching logic can associate 
packets with a port to which the packets are destined to be sent. Associating the packet 
with ports to which the packets are to be sent and storing these destinations in a table 
for future use can be useful in speeding up the processing time needed to send a 
packet to a particular destination. By storing the destination, a packet can be sent 
directly to a destination instead of having to send the packet to every port in order to 



find the correct destination. The switching logic can also be used in directing a packet 
over proper data lines to a designated port. 

[0014] A two-port bridge can be connected to the switching logic and can be used 
to forward packets to a proper port. In one embodiment of the invention the two-port 
bridge can be used to forward a packet at either 10Mbps or 100Mbps. 
[0015] A repeater back plane is connected to the two-port bridge and can have a 
10Mbps data line and a 100Mbps data line. The back plane connects state machines A 
and B using a 10M repeater back plane (10M RBP) and 100M repeater back plane 
(100M RBP). The 10M RBP can be used to transmit packets between 10M stations and 
the 100M RBP can be used to transmit packets between 100M stations. In FIG. 1 for 
example, stations 10M A, 10M B, 10M C, 10ME, 10M F, and 10M G are 10M stations 
and stations 100M D and 100M H are 100M stations. 

[001 6] Each of the state machines have built-in auto-negotiation capability, which 
allows each of the state machines to poll connected nodes and configure itself. State 
machine A can be configured to be the master and state machine B can be configured 
to be the slave. Each of the stations 10M A, 10M B, 10M C, 100M D, 10M E, 10M F, 
10M G, and 100M H can be configured to communicate with each other. In one 
embodiment of the invention the bridge in the master state machine A can be enabled 
and the bridge in the slave state machine B can be disabled. The bridge can be 
configured to process packets using functions specified in IEEE std 802.1 D. 
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[0017] One of the functions can be to keep a table that associates addresses of 
packets with ports to which the packets are to be sent. This function can be referred to 
as address learning. For example, if a first packet is being sent from address L on 
station 10M A to address M on station 10M E, the 2-port bridge of A can be configured 
to associate the first packet as being sent from the port associated with address L on 
station 10M A. Since the packet is originating from station 10M A, the port associated 
with address L on station 10M A can be referred to as being the source address (SA). 
A source address lookup can be performed which looks up the source address of the 
packet in a table such as an address resolution lookup (ARL) table. If the source 
address cannot be found in the ARL table, this will result in a source address lookup 
failure (SLF). Since there is a SLF, the source address can be "learned" by associating 
address L with the port connected to station 10M A in the ARL table. 
[0018] As addresses are learned, the 10M stations can share the 10M bandwidth 
and the 100M stations can share the 100M bandwidth. However when a 10M station is 
to communicate with a 100M station or a 100M station is to communicate with a 10M 
station, both the 10M bandwidth and the 100M bandwidth can be utilized. 
[0019] In order to transmit a packet from a station to the a destination, a 
destination address lookup can be performed by one of the state machines. The ARL 
table of the state machine can be checked to determine if there is an entry in the ARL 
table associating the destination address with a port of a station. If there is no entry in 
the ARL table associating the destination address with a port of a station, this is referred 
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to as a destination lookup failure (DLF) and the packet can be "broadcast" or sent to all 
ports. For example if the destination address M is not found in the ARL table, the 
packet can be broadcast to the ports of all stations. The packet can be broadcast to 
ports of stations 10M A, 10M B, 10M C, 10M F, 10M G on the 10M RBP and ports of 
stations 100M D and 100M H on the 100M RBP. Thus the packet will eventually be 
sent to the proper destination address M on station 10M E. 

[0020] If a packet were being transmitted from station 10M E from address M to 
address L, an SA lookup of address M in the ARL table would result in an SLF. The 
address M can be learned by associating the address M with the port associated with 
station 10M E. Next a DA lookup of the ARL table can result in finding an entry in the 
ARL table associating address L with the port connected to station 10M A. Thus, the 
step of "broadcasting" the packet to all ports can be skipped and the packet can be sent 
directly to the port associated with station 10M A. 

[0021] One problem that can be encountered is when a high volume of packets 
are to be transmitted between ports within a single state machine. For example if 
packets are to be transmitted between stations 10M E and 10M F within state machine 
B and packets are to be transmitted between stations 10M B and 10M C within state 
machine A, the amount of data being transmitted on the 10M RBP can begin to 
increase. As the amount of data being transferred increases on the 10M RBP, the more 
occurrences of collisions between data being transferred between stations on state 
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machine B (10M E and 10M F) and state machine A (10M B and 10M C). Thus, the 
performance decreases because data is not being transferred efficiently. 
[0022] In order to alleviate the problem, when a threshold of traffic of packets 
being transmitted within stations on a state machine over the 10M RBP is met, it can be 
beneficial to separate all the 10M stations on state machine A from all the 10M stations 
on state machine B. Separating the stations on state machine B from the stations of 
state machine A, can be achieved by preventing any data from being transferred 
between stations on state machine A and stations on state machine B over the 10M 
RBP. For example state machine B can be the slave with the 2 port bridge in standby 
mode and can also have a traffic policing function that monitors the traffic within the 
same state machine to determine if the traffic has reached a threshold. This threshold 
can be preset at the factory or set by a system administrator or a user. The state 
machine A can be the master having a 2-port bridge activated to forward packets on the 
10M RBP and 100M RBP. When the traffic policing function determines that the traffic 
on the 10M RBP has met a threshold, the bridge on the state machine can be set be in 
forwarding mode. 

[0023] For example, if the traffic policing function on state machine B determines 
that the traffic between stations 10M E and 10M F has reached a threshold, the bridge 
on state machine B can be set to a forwarding mode. This will prevent any data from 
being transferred over the 10M RBP to state machine A separating stations 10M A, 10M 
B and 10M C on A from stations 10M E, 10M F and 10M G on state machine B. Thus, 
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the traffic on stations 10M A, 10M B and 10M C can be localized and the traffic on 
stations 10M E, 10M F and 10M G can be localized thereby preserving the overall 
performance of each state machine, especially for 1 0Mbps transmissions. However, 
this localization will not prevent stations 1 0M A, 1 0M B and 10M C from transmitting 
packets to stations 10M E, 10M F and 10M G. 

[0024] Transmission of packets between stations 10M A, 10M B and 10M C on 
state machine A and stations 10M E, 10M F and 10M G on state machine B can be 
accomplished by using the 100M RBP. For example, traffic between station 10M A on 
state machine A and 10M G on stat machine B can be transferred to the 100M RBP 
bridge on state machine A to the 100M RBP bridge on state machine B. The bridge on 
state machine B can then transfer the packet to the 10M RBP on state machine B to 
communicate only with stations 10M E, 10M F and 10M G on state machine B. In the 
case of traffic between stations 10M A and 10M D, the 100M RBP can be used to 
handle the traffic between stations 10M A and 100M D without having to transmit 
packets on the 10M RBP on state machine B, since the bridge of state machine B can 
be configured to know that station 100M D is not located on a 10M RBP. 
[0025] When the traffic policing function determines that the traffic has fallen 
below the threshold, the bridge of state machine B can be put into standby mode and 
stations 10M A, 10M B and 10M C on state machine A and stations 10M E, 10M F and 
10M G on state machine B can be combined again to share the 10M RBP. Thus, traffic 
between station 10M A on state machine A and station 10M G on state machine B will 
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not have to utilize the 100M RBP. Instead, packets can be sent directly between 
stations 10M A and 10M G over the 10M RBP. This can improve the overall 
performance and latency time. 

[0026] FIG. 2 is a flow diagram of the method steps in one embodiment of the 
invention. In step 210 data is being transmitted between a first data line station on a 
first circuit and a first data line station on a second circuit across a first data line. For 
example, data can be transferred between station 10M A on state machine A and 
station 10M G on state machine B over the 10M RBP. 

[0027] In step 220, data is transmitted between a second data line station one the 
first circuit and a second data line station on the second circuit across a second data 
line. For example, data can be transferred between station 100M D on state machine A 
and station 100M G over the 100M RBP. 

[0028] In step 230 the first data line, 1 0M RBP, is monitored to determine if the 
traffic on the 10M RBP within state machine B has reached a threshold. Once the traffic 
reaches a threshold, the transmission of data is prevented instep 240 between the first 
data line station 10M A on state machine A and the first data line station 10M G on state 
machine B. Furthermore, stations 1 0M A, 1 0M B and 10M C on state machine A and 
stations 10M E, 10M F and 10M G on state machine B can be separated so that station 
10M A, 10M B and 10M C can be localized to communicate with each other on the 10M 
RBP on state machine A and stations 10M E, 10M F and 10M G can be localized to 
communicate with each other on the 10M RBP on state machine B. When the traffic on 
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the 10M RBP falls below a threshold the stations are re-connected. Stations 10M A, 
10M B and 10M C on state machine A and stations 10M E, 10M F and 10M G on state 
machine B are not prevented from transmitting data across the 10M RBP. For example, 
traffic from station 10M A on state machine A can be directly transferred to station 10M 
G on state machine B over the 10M RBP. 

[0029] The invention as described can be used in a dual speed hub to utilize the 
full bandwidth of the hub more efficiently. The invention can be particularly useful when 
many stations are connected to one of the data lines, such as the 10M RBP as 
described. In such a case, it is important to localize traffic within a state machine when 
traffic becomes very heavy within the state machine. In one embodiment as described, 
when traffic becomes heavy within a state machine on the 10M RBP, traffic is prevented 
on the 10M RBP between 10M stations on state machine A and 10M stations on state 
machine B. This localizes the 10M stations preventing degraded performance caused 
by too many collisions on the 10M RBP. However when the traffic within a state 
machine falls below the threshold, all 10M stations are reconnected between state 
machines A and B so that traffic between stations on state machine A and stations on 
state machine B can be directly transmitted over the 10M RBP. 

[0030] The above-discussed configuration of the invention is, in one embodiment, 
embodied on a semiconductor substrate, such as silicon, with appropriate 
semiconductor manufacturing techniques and based upon a circuit layout which would, 
based upon the embodiments discussed above, be apparent to those skilled in the art. 
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A person of skill in the art with respect to semiconductor design and manufacturing 
would be able to implement the various modules, interfaces, and tables, buffers, etc. of 
the present invention onto a single semiconductor substrate, based upon the 
architectural description discussed above. It would also be within the scope of the 
invention to implement the disclosed elements of the invention in discrete electronic 
components, and/or a corroboration of hardware and software components, thereby 
taking advantage of the functional aspects of the invention without maximizing the 
advantages through the use of a single semiconductor substrate. 
[0031] Although the invention has been described based upon these preferred 
embodiments, it would be apparent to those of skilled in the art that certain 
modifications, variations, and alternative constructions would be possible, while 
remaining within the spirit and scope of the invention. In order to determine the metes 
and bounds of the invention, therefore, reference should be made to the appended 
claims. 



